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ABSTRACT 


This paper we discuss with power mean labeling of graph and Vertex Odd 


Power Mean Labeling of Graphs. 


A graph G = (V, E) is referred as Power Mean graph with (p, gq), if it is 
feasible to label the vertices xeV with different elements f(x) from 1, 2, 3, ..., 
q + 1insucha way that when each edge e = uv is labeled with 


eu Feu) (vy aH 


In this paper we define Vertex Odd Power Mean labeling and investigate 


the same for some graphs. 


We define Vertex Odd Power Mean labeling for the graph G(V, E) with p 
vertices and q edges, if it is feasible to label the vertices xeV with different 
labelings f(x) from {1, 3, 5,...,2q - 1} in such a way that when 


edge e = uv is labeled with 


fie Feu) (vy aT] 


(or) f(e = uv) = Fwy rey ROTH] 


and the edge labeling are distinct. The graph which admits the Vertex Odd 
Power Mean labeling, is called Vertex Odd Power Mean graph. 


KEYWORD: Mean labeling of graph, power mean labeling of graph and Vertex 


Odd Power Mean Labeling of Graphs 


INTRODUCTION 

A graph G with p vertices and q edges is called a mean 
graph if there is an injective function f from the vertices of 
G to {0,],.....g} such that when each edge uv is labeled 


with ee if f(u)+ f(y) is even, and 


is odd, then the 


if f(u)+ fl) 


resulting edge labels are distinct. 


fu)+f@)tl 
2 


A graph G = (V,E) is referred as Power Mean graph with 
(p,q), if it is feasible to label the vertices xeV with different 
elements f(x) from 1, 2, 3,....q +1in sucha way that when 
each edge 


e = uv is labeled with 
1 


fle =u) = [Fa fey OOH 





In this chapter we have extended the Power Mean labeling 
for the connected graph Pm@® S3 and Py + S4 and it is 
presented. 


Theorem 1.1. 
The connected graph P,n@S3 is a Power Mean graph. 
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Proof 


The following graph is P,® S3 with 4n vertices and 4n - 1 
edges. 





V4 Vg Vg V4an—4 Van—3 


Figure 1.1: Power Mean Labeling of the Graph P)@ S3 
for odd ‘n’ 





Figure 1.2: Power Mean Labeling of the Graph P,@S3 
for even ‘n’ 


To find Power Mean Labeling, we define f: V(G) > {1, 2, ..., 


q} by 
fw) =i, for1 <i < 4n. 


Hence the edges are labeled as per the definition, 
E (G) > {1, 2, ..., q+ 1} by 
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f(e; = ujv;) = crear erg cw enyrorTea| 
or 


fe; = ujyv;) = crear oop (yyy enyroor7e9| 


And the edge labelings are distinct. Since the graph admits 
Power Mean labeling, the graph Pm@ S3 is Power Mean 
graph. 


Example 1.1. The connected graph P3@S3 is a Power Mean 
graph. 


It has 12 vertices and 11 edges. The graph is labeled as per 
figure 4.1 and is given below: 





4 s 9 
Figure 1.3- Power Mean graph P30S3 


Example 1.2. The connected graph P4@S3 is a power mean 
graph. 


It has 16 vertices and 15 edges. The graph is labeled as per 
figure 4.2 and is given below: 





4 § 9 16 
Figure 1.4 -Power Mean graph P4@S3 


Theorem 1.2. 
The connected graph Py + S4 is a power mean graph. 


Proof 
The following graph is Py, + S4 with 5n vertices and 5n-1 
edges. 


Vsn-7 Vsn-3 





Vs Vio Vis Vsn-5 Vsn 


Figure 1.5: Power Mean Labeling of the Graph Py + S4 


To find Power Mean labeling we define V(G) — {1, 2, ..., q} 
for Pn + S4as 
fw; =i, for1 <i <5n. 


The edges are labeled as per the definition, 
E(G) > {1, 2, ..., q} by 


fle, = uivi) = crear ag cu yen 7OOTED 


Or 
1 
fe; = U;V;) = f (uj) fF f (v,)f OP? fed+fed 


Therefore, the graph holds the definition of Power Mean 
Labeling and the edge labelings are distinct. Hence the 
graph P, + S4is Power Mean graph. 


Example 1.3 
The connected graph P¢ + S4 is a Power Mean graph. 


This graph P. + S4has 30 vertices and 29 edges. The graph 
is labeled as per figure 4.5 and is given below: 


4 8 12 18 22 28 


Figure 1.6- Power Mean graph Pg +S4 


Power Mean Graph Labeling 

Agraph G = (V, E) is referred as Power Mean graph with (p, 
q), if it is feasible to label the vertices xeV with different 
elements f(x) from 1, 2, 3,....q +1in sucha way that when 
each edge e = wv is labeled with 


fle = w) = [Fay Foy OTH] (01 





fle =uv) = G (ui MF) © TOTO 


Finding out what has been done for any particular kind of 
labeling and keeping up with new discoveries, in this 
thesis we have studied Power Mean labeling and extended 
it for the graph Pm + S,; . Based on the interest on our topic 
we have also developed another labeling namely “Odd 
Vertex Power Mean graph’. 


Vertex Odd Power Mean labeling 
Vertex Odd Power Mean labeling and investigate the same 
for some graphs. 


We define Vertex Odd Power Mean labeling for the graph 
G(V, E) with p vertices and q edges, if it is feasible to label 
the vertices xeV with different labelings f(x) from {1, 3, 5, 
... 2q — 1} in such a way that when each edge e = uv is 
labeled with 


f(e=uv)= (Fe)! (v) Fw) TOTO] 





(or) Fe = w) = |(F Foy FOTO! 


and the edge labelings are distinct. The graph which 
admits the Vertex Odd Power Mean labeling, 


is called Vertex Odd Power Mean graph. 


Theorem 1.3: The path Py, is vertex odd power mean 
graph. 


Proof: We have the path Pnof length n. 
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Un-1 
eral 
Uy 
Figure 1.7: Vertex Odd Power Mean labeling of the 


pathP, 
Define a function f: (Pn) > {1,3,....2q - 1} by 
f(x) =vi=2i-1;1sis<sn. 


The edges are labeled according to the definition. The edge 
labelings are distinct. Hence f is vertex odd power mean 
labeling. Hence the path Pn is vertex odd Power mean 
graph. 


Example 1.4: A vertex odd power mean labeling of P7 is 
given in Figure 1.2. 
1 


10 


11 
11 


13 
Figure 1.8: Vertex Odd Power Mean labeling of the 
path P7 


Theorem 1.4: The circuit C, is vertex odd power mean 
graph. 


Proof: We have the circuitCnof length n. 


Va 
es 


WI 





Figure 1.9: Vertex Odd Power Mean labeling of the 
Cycle C, 


Define a function f: (Cn) > {1,3,...,2q - 1} by 
f(x) =vi=2i-1;1sisn. 


The edges are labeled according to thedefinition. The edge 
labelings are distinct. Hence f is vertex odd power mean 
labeling. Hence the circuit Cn is vertex odd Power mean 
graph. 


Example 1.5: A vertex odd power mean labeling of C¢ is 
given in Figure1.3. 





11 
Figure 1.10: Vertex Odd Power Mean labeling of the 
Cycle Ce. 


Theorem 1.5: The star graph S, is Vertex Odd Power 
Mean graph. 


Proof: The star graph S is having one vertex in common. 
There are n vertices and (n-1) edges. 





Vi 7 Ws We Wad. --- Vig Val 


Figure 1.11: Vertex Odd Power Mean labeling of the 
star Sy 


Define a function f: (Cn) — {1, 3, ....2q - 1} by 
f(x)=vi=2i-1;1sis<sn. 


Hence the edge labeling will be f(e = uv) = e1 = 1, and f(ei) 
= 21,i=2,3,4,...,n-1 


The edges are labeled according to the definition 1. The 
edge labelings are distinct. Hence f is vertex odd power 
mean labeling. Hence the circuit Cn is vertex odd Power 
mean graph. 


Example 1.6: A vertex odd power mean labeling of S¢ is 
given in Figure 1.4. 





@IJTSRD | Unique PaperID-ITJTSRD38116 | 


Volume-5|Issue-1 | 


November-December 2020 Page 1210 


International Journal of Trend in Scientific Research and Development (IJTSRD) @ www.ijtsrd.com eISSN: 2456-6470 


graph. 





13 5 #f 9 
Figure 1.12: Vertex Odd Power Mean labeling of the 
Star Sn 


Theorem 1.6: The connected graph Pm + Cn is vertex odd 
power mean graph. 


Proof: The connected graph Pm + Cn has m vertices and n 
edges in common. There are n vertices and n edges. 


Example 1.9 
The connected graph Pg + Ceis a vertex odd power mean 


This graph Pg + Cehas 8 vertices and 8 edges. The graph is 
labeled as per figure 5.6 and is given below: 





Figure1.16: Vertex Odd Power Mean labeling of the 
graph Pg + Ce 


4 





In this chapter, we have investigated the Power Mean 
labeling for the graphs Pm@® S3 and Py + S4. And alsoVertex 


é 
i s Odd Power mean graphof Pm +Cn,. 
Figure 1.13: Vertex Odd Power Mean labeling of the Conclusion: 
graph Pm+C, In this thesis we extended the power mean labeling for the 
. . graphs Pm® S3 and Py + S4. Vertex odd power mean 
Define a function f: (Cn) > {1,3,...,.2q - 1} by labeling is found for Pm + Cp. 
f(x)=vi=2i-1;1sis<sn. 
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